A NEW APPROACH TO THE RAMSEY-TYPE GAMES AND 
THE GOWERS DICHOTOMY IN F-SPACES 



G. ANDROULAKIS, S. J. DILWORTH, AND N. J. KALTON 

Abstract. We give a new approach to the Ramsey-type results of Gowers on 
block bases in Banach spaces and apply our results to prove the Gowers dichotomy 
in F-spaces. 



1. Introduction 

Our aim in this note is to establish the Gowers dichotomy [4J in a general F- 
space (complete metric linear space). We say that an F-space X is hereditarily 
indecomposable if it is impossible to find two separated infinite-dimensional closed 
subspaces V, W, i.e. such that V H W = {0} and V + W is closed (or equivalently 
that the natural projection from V + W onto V is continuous). Our main result 
is that an F-space either contains an unconditional basic sequence or an infinite- 
dimensional HI subspace. In order to prove such a result we give a new and, we 
hope, interesting approach to the Gowers Ramsey-type result about block bases in 
a Banach space. We now state this result (terminology is explained in £j2]and in [5], 

my- 

Theorem 1.1 Q4J,[5J, [6j). Let X be a Banach space with a basis. Let dBx denote 
the unit sphere of X i.e. dBx = {x € X : \\x\\ = 1}. Let a C £ <00 (<9-Bx)- 
Let Q = (0i)i be a sequence of positive numbers. If a is large then there exists a 
block subspace Y of X such that o~q is strategically large for Y , where a® is the set 
of all finite block bases {u\, . . . ,u n } such that for some {vi, . . . ,v n } £ a we have 

IK - v i\\ < 

In [5] and [6] the statement of Theorem 11.11 is announced for dBx replaced by 
the unit ball except the origin, i.e. B = Bx \ {0} = {x G X : < ||xj| < 1}. There 
appears to be a slight problem in the non-normalized case in [U page 805, line -9] 
and [BJ page 1092, line -2]. Theorem ll.il (including the non-normalized case) follows 
from our Theorem 13.81 

Gowers also considers an infinite version of the same result (Theorem 4.1 of [5]): 

Theorem 1.2 ([5], [6]). Let X be a Banach space with a basis. Let a C T, 00 (dBx). 
Let O = {6i)i be a sequence of positive numbers. If a is analytic and large then 
there exists a block subspace Y of X such that a& is strategically large for Y , 
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where a® is the set of all infinite block bases {u%, . . . ,u n , . . .} such that for some 
{v\, . . . , v n , . . .} £ a we have \\ui — Vi\\ < Q{. 

Other proofs of these results can be found in the work of Bagaria and Lopez- Abad 
PQ , [2] . Direct proofs of the dichotomy result without these theorems can be found 
in [13] and [3]; see also [13] . 

Our main objective is to prove Theorem 11.21 in a form that is suitable for our 
intended applications. We take a somewhat different viewpoint (see Theorem 14.41 
below) by treating this theorem as a result about block bases in a countable dimen- 
sional space E with no topology assumed. We consider in fact only the intrinsic 
topology on E i.e. the finest vector space topology. We then give a proof which 
is rather distinct from that given by Gowers, and we feel has some advantages. A 
benefit of this approach is that we are able to apply the result very easily to the 
setting of a general F-space. 

In £j5]we prove that the Gowers dichotomy extends to general F-spaces and discuss 
connections with similar (but easier) dichotomies for the existence of basic sequence. 
In the final section, £|6]we prove the result of Gowers and Maurey [7] that on a com- 
plex Hi-space every operator is the sum of a scalar and a strictly singular operator 
in the context of quasi-Banach spaces. This generalization is not entirely trivial and 
requires a few new tricks, although we broadly follow the same ideas as Gowers and 
Maurey. 

2. Countable dimensional vector spaces 

Let E he a, real or complex vector space of countable algebraic dimension. There 
is a natural intrinsic topology T = T E on E defined as follows: a set U is T— open 
if U n F is open relative to F for every finite-dimensional subspace F. The topology 
T is a vector topology on E and is, indeed, the finest vector topology on E. It is 
known that (E,T) is in fact locally convex. More precisely if (e^)?^ is any fixed 
Hamel basis then the topology is induced by the family of norms 

m 

II > a,-e,-||> = max AJaJ 
j'=i 

where A = (Xj)'jLi is any sequence of positive numbers. In the case when Xj = 1 for 
all j we denote the resulting norm by || • ||oo. 

We will also be concerned with the product On this there are two natural 
topologies: the product topology T p and the box topology. The box topology is 
a topology which makes E^ a topological group but not a topological vector space. 
A base of neighborhoods of the origin is given by sets of the form fln^i ^« where 
each U n is a T— neighborhood of zero in E. A base can also be given by sets of 
the form n^il 3 - : IMU < <5n} for some fixed norm || • ||a and a sequence 5 n > 0. 
We observe the obvious fact that if V is an infinite-dimensional subspace of E then 
T E \V = T v and T E ,bx\V N = T v , bx . 

Now let us suppose that E has a given fixed Hamel basis (e n )^ =1 . Let E n = 
\e\ , . . . , e n } and E^ = [e n+l , e n+2 , ■ ■ ■}■ A sequence (vfc)fc=i where 1 < n < oo is 
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called a block basis of (ek) k x L 1 if each v k 7^ and 

Pk 

v k = a i e i 
j'=Pfc-i+i 

for some increasing sequence po = < p\ < P2 < • • • ■ A subspace V of is called a 
block subspace if V is the linear span of a block basis. 

We let Soo(^) be the subset of E^ consisting of all infinite block bases. For each 
n € N we let Y, n (E) be the subset of E® of all block bases of length n. We also let 
T,q(E) be the one-point set with a single member 0. Let T, <QO (E) denote the union 
of all T, n (E) for < n < 00. If A is a subset of E we denote by H n (A), etc., the 
subset of T, n (E) with each element in A. In particular we will be interested in the 
sets 

A co = {x€E: < Halloo < 1}, S 00 = {xeE: ||x||oo = 1}. 

Lemma 2.1. Xei || • || &e any norm on E 1 so that (e n )^_ 1 is a Schauder basis of 
the completion E of (E, \\ ■ ||). Then, on the space Yjqq^E^ the product topology Tp 
coincides with the product topology induced by || • ||. In particular (E^, T p ) is a Polish 
space. 

Proof. Let = (£nfc)fcLi be a sequence in E 00 (£') so that for some £ = (^fc)^^ € 
Eoo(-E), lim^oo ||£nfc -611 = for each fc. Let us suppose £ ak G [e Pn . . . , e Pn J 

where p„o < Pni < ■ • ■ and that G [e Pfe _ 1+ i, . . . , e Pk ]. Then it is clear that 

limsupp n)fc _i <p k A; = 1,2,... 

n^oo 

using the fact that (e n )^ =1 is a Schauder basis. It follows that each sequence (£ n fe)^=i 
is contained in some fixed finite-dimensional space and so the convergence is also in 
T p . 

For the product-norm topology it is also easy to see that E 00 (£^) is a closed subset 
of (E \ {0}) N and hence is Polish. □ 

Let B = B(E) be the collection of all infinite-dimensional block subspaces of 
(efc)fcLi- If V G B then V is the span of a block basis (v n )^ =1 and we write B(V) for 
the collection of infinite-dimensional block subspaces of V with respect to (v n )^ =1 
(this is clearly independent of the choice of the block basis) . We will use the notation 
(vi, . . . ,v r ) ~< (ui, . . . ,u s ) to mean that (v±, . . . ,v r ) is a block basis of (ui, . . . ,u s ). 

Let o~ be a subset of E 0O (S). We shall say that a is large if for every V € B(E) 
we have crnE 00 (V r ) / 0. 

A strategy is a map $ : E <00 (i?) x £>(£■) — > E <00 (£') if for all (ui, . . . , n ra ) G Y> n (E) 
we have $(ui, it 2 , . . . , u n ; V) = (ui, . . . , n n , u n +i) with n n+ i € V. 

If (Vj)^ is a sequence of block subspaces then we will write 

$(u 1 ,...,u n ;Vi,...,V m ) = (u 1 ,...,u m+n ) 

and 

$(ni,...,n n ;¥L,...,y m ,...) = (m, . . . , u m+n , . . .) 
where u n+ fc = . . . , u n+ k-i', Vk) for /c > 1. In the case when n = we write 

$(Vi,...,y m ) or $(V u ...,V m ,...) for $(0; ^1, . . . , V m ) or $(0; ^, . . . , V m , . . .) 
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A subset a of S 00 (£^) is called strategically large for V G B(E) and (u±, . . . , u n ) G 
S<oo(-E) if there is a strategy <I> with the property that for every sequence (Vj)JL 1 
with Vj C V we have 

$(ui,...,u n ;Fi,...,F m ,...) € a. 
a is strategically large for V G S(-E) if it is strategically large for V G S(-E') and 0. 

3. Functions on subsets of £ <00 (i?) 

If V, W are subspaces of E let us write V C a W to mean that there exists a finite 
dimensional subspace F so that V C W + F. 

Lemma 3.1 (Stabilization Lemma). Let E be a countable dimensional space with 
fixed Hamel basis (ek)fLi- Let X be a separable topological space and suppose that, 
for each V G B(E), fy : X — ► R is a continuous function. Suppose further that 

iVi (x) > fv 2 (x) x G X 

whenever V\ C a Vi . Then there is a block subspace W of E so that fy = f\y 
whenever V C W. 

More generally suppose {X n )^ =l is a sequence of separable topological spaces and 

(n) 

for each V G £ and n en, ff' : X n -> R is a continuous function. Suppose further 
that 

f$\x)>f$\x) xex n 

whenever V\ C a Vi- Then there is a block subspace W of E so that fy^ = fffi 
whenever V C a W and n G N. 

Proof. We prove the first part. We define block subspaces V a for every countable 
ordinal a by transfinite induction, so that a < [3 Vp d a V a . Set V± = E. For 

each a which is not a limit ordinal, say a = (3 + 1 define V a C Vp so that fy a ^ fy^ 
if possible; otherwise let V a = Vp. If a is a limit ordinal then a = sup n /3 ra for some 
increasing sequence (Ai)^Li with (3 n < a. Thus Vp m C a Vp n if m > n. In this case we 
may by a diagonal argument find V a so that V a C a Vp n for every n (simply choose 
a block basis v n with v n G Vp 1 D ■ ■ ■ n Vp n ) . Now it follows that the functions fy a 
are increasing in a for 1 < a < uj\. If D is a countable dense set in X there must 
therefore exist a countable ordinal (3 so that 

fvpix) = fv a (x) xeD, 0<a. 

Thus fv/3 +1 = fv/3 so that W = Vp satisfies the conclusion. 

The second part reduces to the first if we consider X = U^ =1 X n topologized as a 
disjoint union and fy : X — > E given by fy{x) = fy\x) when x G X n . □ 

Consider a function / : £ <00 (A) — > [0, oo) where ^4 = S 1 ^ or A = ^oo. We 
shall say that / is uniformly % x — continuous if given e > there is a sequence 
(C/ n )^L 1 of T— neighborhoods of such that if (ui, . . . , u r ), (v±, . . . , v r ) G T l<OQ (A) 
and Uj — G Uj for 1 < j < r then 

|/(ui,...,iv) - f(vi,...,v r )\ < e. 
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In effect if we induce maps on ^^(A) by 

f [n] (u 1 ,...,u k ,...) = f(m, . . . ,u n ) 

this requires that the family of functions (/' n ^)^Li is equi-uniformly continuous for 
the box topology % x . 

We will need a slightly weaker notion for maps / : T, <QO (A QO ) — ► [0, 00). We will 
say that / is admissible if it is bounded and 

(i) Given e > 0, there is a sequence (U n )^ =1 of T— neighborhoods of such that if 
(ui, . . . , u r ), (vi, . . . , v r ) G S <00 (S' 00 ) and Uj — Vj G Uj for 1 < j < r then 

|/(AiUi, . . . , \ r u r ) - /(Ai^i, . . . , \ r v r )\ < e (Ai, . . . , A r ) G (0, l] r , 

and 

(ii) Given e > and (ui, . . . , u r ) G S <00 (S' 00 ) there exists 5 = 5(ui, . . . , u r , e) > so 
that if < Xj, [ij < 1 for 1 < j < r and maxi<j< r \Xj — fJ,j\ < 5 then 

\f(X 1 u 1 ,...,X r u r ,v 1 ,...,v s ) - f(viu 1 ,...,fi r u r ,v 1 ,...,v s )\ < e, 

whenever (m, . . . , u r , v\, . . . , v s ) G S <00 (^1 00 ). 

The following Lemma is easy and its proof is omitted: 

Lemma 3.2. (i) Suppose f : T l<OQ (A QO ) — > [0, oo) is bounded and uniformly % x - 
continuous; then f is admissible. 

(ii) Suppose f : S <00 (S' 00 ) — > [0, oo) is uniformly T^x- continuous; then g : S <00 
[0, oo) is admissible where g(ui, . . . , u n ) = f(ui/\\ui ||oo, • • • , w n /||w n ||oo)- 

Lemma 3.3. If f : T l<QO (A OQ ) — > [0, oo) is admissible then for each m 6 N i/ie map 
F m : (0, l] m x S m (5oo) -» [0,oo) denned 

F(Ai, . . . , A m , ui, . . . , u m ) = f(XiUi, ... , X m u m ) 

is continuous when S m (5oo) C (E,T) m is given the subset topology. 

Proof. Suppose e > 0. We pick T— neighborhoods of zero in E, Ui, . . . , U rn so that 
tij — Vj G ?7j for 1 < j < m implies that 

|/(Aiui, . . .,X rn v m ) - /(Aiui, . . . , X rn u m )\ < e/2 

for every (Ai, . . . , X m ) G (0, l] m . If (vi, . . . , v m ) G S m (^„ n S 1 ^) we then pick 5 = 
6(vi, . . . , w r ) > so that if |Aj — fij\ < 5 for 1 < j < m we have 

|/(Aiui, . . .,X m v m ) - fbj.iV!, . . .,n m v m )\ < e/2. 

Combining gives 

|/(Aiiti, . . .,X m u rn ) - fimv!, . . .,n m v m )\ < e 

whenever maxi<j< m \Xj — fJj\ < S and Uj — Vj G Uj for 1 < j < m. Thus F is 
continuous at each point (/xi, . . . , fj r , vi, . . . , v m ). □ 
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Suppose / : T I<00 (A 00 ) — > [0, oo) is any admissible function. Let us adopt the 
convention that the function / takes the value +00 at any point of -E N \ S <00 ( J 4 00 ). 
For any V G B(E) let 

fv(ut,. ..,u n ) = 

lim inf {/(it 1} ... ,u n ,vi,..., v s ) : vi, . . . ,v s £ V D E {m \ s > l). 

Note that V <Z a W implies that f v > f' w . 
The following is more or less immediate: 

Lemma 3.4. /// : S <00 (yl 00 ) — > [0, 00) is admissible, then the each of the functions 
fy : T, <00 (A 00 ) — > [0,oo) is admissible. 

Lemma 3.5. If J 7 is a countable family of admissible functions, then there exists 
V G B(E) so that for every W G B{V) and every f G T we have f' w = fy. 

Proof. For W G B(E) and m < n define g m ,n,W ■ (0, l] m x £ m (Soo n E n ) — > M. by 

9m,,n,W 

(Ai,...,A 

m ) ■ 

Thus g m „n,w is continuous by Lemma I3T31 Since (0, l] m x £,^(5*00 nE n ) is separable 
for each m, n, we can apply the Stabilization Lemma 13. 11 □ 

We can thus assume, under the hypotheses of the Lemma, (by passing to a block 
subspace) that / has the property that f' v = f' E for all block subspaces V. If 
this happens we shall say that / is stable and we write /' for f' E . Note that /' is 
admissible. 

Proposition 3.6. Let f be a stable admissible function. Suppose (u±, . . . ,u r ) G 
S<oo(j4oo) and V is a block subspace. Then for any e > there exists I; £ V \ {0} 
so that either: 

(a) /(ui, . . . ,Ur,£) < f'(ui, ...,u r )+e or 

(b) /'(iii,...,it r ,£) < f'(ui,...,u r ) +e. 

Proof. Let us assume that (u±, . . . ,u r ) G T, r (E). Let us further assume that V is a 
block subspace so that for any £ G V we have 

(3.1) f(ui,...,Hr,Q > /'(ui,..., u r ) + e, f'(ui,...,Ur,0 > f'{ui,...,u r ) + e. 

Let (vj) < ?L 1 be a block basis which is a basis of V. We choose an increasing sequence 
of integers {qk)kLi as follows. Let q\ = 1. Assume qi, . . . ,qk have been chosen. Let 
mo be the smallest integer so that v qk G E mo . Then for every £ G n [i> 9l , . . . , v qk ] 
(|3.ip holds. We may pick a neighborhood C/ of in {E, T) so that 

|/(ui, ...,u r , \£,wi ...,w s )- f(ui, . . .,u r ,Xn,wi, . . . ,w s )\ < e/8 

when £ - n e U, (w 1 ,...,w s ) G S <00 (A 00 n S( m o)) and < A < 1. By com- 
pactness there is a finite subset (£1, ■■■,£*) of H . . . ,v qk ] such that 77 G 
5*00 H . . . , UgJ implies n — £j £ U for some j. Now pick an integer N large 
enough so that |A — fj,\ < 1/N implies 

\f(ui,..., V T ,X^j,W 1 ,...,W a ) ~ f(ui,... ,Ur,(j4j,Wi,... ,w s )\ < e/8 
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whenever (wi, . . . , w s ) G T, <00 (E ( - Tn ° ,> ). Now by our assumptions we can pick m > tuq 
so that 

/(«!,..., u r , jjij, wi,..., w s ) > f(ui,...,u r ) + je 
whenever 1 < j <t, 1 < k < N and (wi, . . . , w s ) G E <00 (E ( ^). Hence 

/(m, . . . ,u r , \£j,wi, ...,w s )> f'(ux,.. .,u r ) + §e 
whenever 1 < j < i, < A < 1 and (wi, . . . , G H <oa (E^), and thus 
(3.2) /(ui, . . . ,u r , \£,W!, . ..,w s ) > /'(wi, . . . ,u r ) + ie 

whenever < A < 1 and £ G S 1 ^ n , . . . , v qk ]. 

Then we pick qu+i > qk so that v qk+1 G -E^" 1 ). This completes the inductive 
construction. Now let W = [v qi ,v q2 , . ..]. There exists (w\, . .. ,w s ) G £ S (VF) (where 
s > 0) so that f(ui, . . . , u r ,w\, . . . , w s ) < f'(ui, . . . , « r ) + e/2. 

If s = 1 then £ = wi contradicts If s > 1 let A£ = w\ = Ylj=i a 3 v % where 

a\ ^ 0. Then by the selection of qi + i and (|3.2p we see that f(ui, . . . , u r ,wi, . . . , w s ) > 
f'(ui, . . . , u r ) + e/2, a contradiction. □ 

Lemma 3.7. /// : S <00 (A 00 ) — > [0, oo) is admissible then the function g : 'E <00 (A 00 ) — » 
[0, oo) given by g{u\, . . . , u r ) = 1 if r = or r = 1 and 

. . . ,u r ) = inf{/(ui, . . . ,u s ) : (ui, . . . ,v a ) -< (m, . . . ,u r ), 1 < s < r, } (r > 1) 

is admissible. 

Proof. Note that 5 satisfies g(AiUi, . . . , X m u m ) = g(ui,...,u m ) if (u%,...,u m ) G 
S<oo(5'oo) and (Ai, . . . , A m ) G (0, l] m . Hence it suffices to show that g is uniformly 
% x — continuous on T, <00 (S 00 ). Note that, if for all(«i, . . . , u m ) G S< o(5 , 00 ) we define 

h(ui, u m ) = inf{/(Ai«i, • • • , A m u m ) : (Ai, . . . , A m ) G (0, l] m }, 

then h is uniformly % x — continuous and 

g(ui, ... ,u r ) = M{h(vi, ... ,v s ) : (vi, ... ,v s ) -< (ui, . . . ,u r ), 1 < s < r, } (r > 1) 

Suppose e > 0. Then there is a sequence (C/ n )^L 1 of T— neighborhoods of zero so 
that if (u%, . . . , u n ), (ui,..., v n ) G Ti <00 {S oa ) and Uj — Vj G Uj for 1 < j < n then 

\h(m,. ..,u n )- h(vt, . . .,v n )\ < e. 

Pick a sequence of circled neighborhoods of zero, (U^)^ =1 , so that U' n + U' n+1 + • ■ ■ + 
U' n+k C U n whenever k > n. Then suppose (ui, . . . ,u n ), (v\, . . . ,v n ) G S<oo(5 , 00 ) 
with Uj — Vj G Uj for 1 < j < n. Assume r] > and pick (xi, . . . , x r ) -< (ui, . . . , u n ) 

with r < n so that /i(xi, . . . , x r ) < fif(«i, . . . , u n ) + n. If Xj = Yl\=k+i a i u i ^ 
Uj = Yli=k+i a i v i- Then \aj\ < 1 and so Xj — Vj G + ■ ■ ■ + U[ C C/j since 

jf < k + 1. Hence 

h(yi,...,y r ) <g(ui,...,u n ) + e + rj 

and so 

. .. ,v n ) < g(ut, ... ,u n ) +e. 

By symmetry 

\g(vi, . . . ,v n ) - g(ui,...,u n )\ < e 
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and hence g is uniformly Tb x — continuous. □ 

We shall say that a strategy is (e, V)-effective for / where e > and V G B(E) 
if for every sequence of block subspaces Vj C V there exists n G N so that 

/($(0,Fi,...,K))< sup /^(0)+e. 

W£B(E) 

If (m, . . . , u r ) € £ <00 (2?) we shall say that a strategy $ is (e, u\, . . . , u r , F)-effective 
for / where e > and V G B(E) if for every sequence of block subspaces Vj C V 
there exists bGNso that 

/($(«!,..., Ur, Vt, V n )) < sup /^ u r ) +e. 

Theorem 3.8. Suppose f : T, <OQ (A OD ) — > [0,oo) is admissible. Then, given e > 
i/iere zs a subspace V and a strategy <1> which is (e, V) — effective for f. 

Proof. We assume (after stabilization) that fy{%) = for all V G B(E); indeed if 
a = supy eB (£) /y(0) then replace / by max(/ — a, 0). We consider the admissible 
function 

h(u\, ...,u r ) = /(tii, . . . ,n r ) + 2(e - 2p(ui, . . . ,« r ))+- 

By Lemma 13.41 we can pass to a block subspace where /i is stable; so let us assume 
h is stable on E. 

We first claim that if (ui, . . . ,u n , . . .) G ^^(Aoo) then there exists n so that 
h'(ui, . . . , u n ) > e. Indeed, let W = [ui, . . . ,u n , . . .}. Then, since /{y(0) = 0, 
there exists (vi, . . . ,v s ) G S <00 (VF) with f(v\, . . . ,v s ) < e/4. Then we may find 
r > s so that (vx,...v s ) ~< (ui,...,u r ). Hence for any (xi,...,xt) such that 
(«i, ...,u r ,xi,...,x t ) G S <00 (^oo) we have 

h(ui,. . .,u r ,xi,. ..,x t )> 2(e - 2/(t>i, . . . ,v s )) 

so that 

h'(ui, ...,u r )>2(e- 2/(«i, . . . ,-y s )) > e, 

which proves the claim. 

On the other hand, given any block subspace V, there exists a minimal s > 1 so 
that we can find (v±, . . . , v s ) G T, <oc (V) with f(v±, . . . , v s ) < e/2. Thus g(v±, . . . , v s ) > 
e/2 which implies h(v±, . . . ,v s ) < e/2. Hence /i'(0) < e/2. 

We now use a strategy for /i indicated by Proposition 13.61 Suppose €j > for 
each j > and ^ e r < e/2. Given (iti, . . . , u r ) G T l<OQ (E) and V G B{E) we 
define $(ni, . . . , u r , V) to be (ui, . . . ,u r ,£) where ^ G V \ {0} is chosen so that 
h'(ui, . . . , u r ,!;) < h'{u\, . . . , u r ) + e r or h{u\, . . . , u r , £,) < h'{u\, . . . , u r ) + e r . Let 
(X^)^! be a sequence in £?(i?) and let [u\, . . . , u r , . . .) = $(0; V\, . . . , ). Then, by our 
previous claim there exists a first n > 1 so that h'{u\, . . . ,u n ) > h'{u\, . . . , u n -i) + 
e n _i- Hence 

n-l 

h(m, ... ,u n ) < h'(m, ... , u n -i) + e n _i < /i'(0) + } j ej < e. 

j=0 

□ 
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We need an obvious extension of this result. 

Theorem 3.9. Suppose f : T I<00 (A 00 ) — > [0, oo) is admissible. Then there is a block 
subspace V such that for each (ui, . . . ,u r ) G T, <00 (A 00 ) there is a strategy <& ui ,...,u r 
which is (e, u±, . . . , u r , V) — effective for f . 

Proof. It is easy to obtain, for each (ui, . . . ,u r ) the existence of a block subspace 
Ki,.., Ur and a strategy * Uli ..., Ur . which is (e/2, m, . . . , u r , F Ul J -effective for /. 
Indeed, suppose u r G E m ; define 

/i(«i,...,u s ) = f{u 1 ,...,u r ,v 1 ,...,v s ) (vi,...,v s ) g S <00 (A 00 n £ (m) ) 

and apply the preceding theorem to f\. (^ Ul ,...,u r has to be defined in some arbitrary 
fashion for (w±, . . . , w s ) which do not have (u±, . . . , u r ) as an initial segment.) Fur- 
thermore it can be seen that for each block subspace W we can choose V^ lv .. )ttj . C W . 

To obtain a single block subspace V we first construct a dense countable sub- 
set D m)T in each T lr (E m n Aoo)- We arrange the elements of D = U mjf .D mir as 
a sequence and hence find a descending sequence of subspaces (V n ) so that the 
strategy Q Ul ,...,u r is ( e /% u±, . . . , u r , V n )— effective for / when (u±, . . . , u r ) is the nth. 
member of D. If we select V to be block subspace so that V C V n + F n for some 
finite-dimensional F n for each n, then (via a simple modification) each $ Uli ... )Ur is 
(e/2, ui, . . . , u r , V)— effective for /. Finally we observe that if (v±, . . . , v r ) G Y, r (E rn ) 
is arbitrary and we then choose (ui,...,n r ) € D close enough, we can define a 
strategy by 

®vi,...,v r {vi, ...,V r ,W 1 ,...,W s ) = ^ Ul ,...,u r (ui, ...,U r ,W 1 ,...,W s ) 

(and arbitrarily otherwise) then we will have that $ Vlt ... lVn is (e, v i, . . . , t> r , V)— effective 
for /. ' □ 



4. The infinite case 

We now turn to the infinite case. Suppose / : Eoo^oo) — > [0, oo) is a bounded 
uniformly T^-continuous function. We may define f' v : S <00 (yl 00 ) — > [0, oo) in 
a precisely analogous way. As before we adopt the convention that / = +oo on 
E N \ Eoo^co). Let 

fv(u!,...,Ur) = 

lim inf\f(u 1 ,...,u r ,v 1 ,...,v a ,...) : «j € Vn^ m ), j = l,2,...). 

It is clear that the functions {fy : V £ B(E)} are equi-uniformly % x — continuous. 
Proceeding in the same manner as before we can show: 

Proposition 4.1. // /„ : S^yloo) — >• R is any countable family of bounded % x 
uniformly continuous functions, there is a block subspace V of E so that f' w = f' v 
whenever W G B(V). 

We shall say that / is stable if = f v for every 1/ G B(E). 
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Lemma 4.2. Let f n : £oo(-<4.oo) — > [0, oo) be a sequence of bounded uniformly % x - 
continuous functions and suppose f = inf f n is also % x — uniformly continuous. As- 
sume that each f n and f are stable. Let h : T, <00 (A 00 ) = inf n /^. Then for every 

V G B(E) we have h' v < f. 

Proof. Let V G B(E). Let us assume h' v (u±, . . . , u r ) > A > f'(ui, . . . , u r ) for 
some (tii, • • • ,u r ) G S <00 (yl 00 n V). Then there exists m so that if (v\, ... ,v s ) G 
S<oo(^ (m) n V) with s > 1 we have 

h(ui, . . . ,Ur,Vi, . . . ,v s ) > A. 

Thus 

ft l (u 1 ,...,u r ,v 1 ,...,v s ) > A, n = 1,2.... 

Let us pick w\ G n i£( m ) n V. We will construct a sequence (w n )^ =1 hi 
by induction. Suppose (w±, . . . , w n ) have been selected and let W n = [w±, . . . , w n ]. 
Then by compactness we can find p so that W n C E p and if 1 < k < n and 
(vi,...,v k ) G S fc (W„nAoo) then 

/ fe («i, . . . ,it r ,ui, . . . ,Ufc,xi, . . .) > A 

for all choices of (xj)^i in Pick w n+1 G fiG») n V. 

Now let = [wj]'j? =1 . Our construction guarantees that for every n it is true that 

f n {u u . . . ,u r ,X!, . . .) > A xj eW, j = 1,2,... 

Indeed we have {x\, ...,%) G £ n ([w;i, . . . , w m ]) where m > n and so this follows 
from our inductive construction. Thus 

f(ui, ... ,u r ) > A, 

contradicting our initial hypothesis. □ 

We now use the space N N with the usual product topology; this can be regarded as 
the space of all infinite words of the natural numbers. We will write N <oc = U^ N fc 
which is the space of all finite words of the natural numbers, including the empty 
word. We will use (n\, . . . , n k ) or (m, n 2 , ■ ■ ■) to denote a typical member of N <oc 
or N N . 

Theorem 4.3. Suppose F : N N x £oo(Ax>) -> [0, oo) is a bounded map. Define 
fni,n2,... • ^oo (4x0 -> [0,oo) by 

f ni ,n 2 ,...(ui,U2, ■■■) = F(ni,n 2 , . . . ; ui, u 2 , ■ ■ ■)■ 

Suppose 

(i) The maps {f ni ,n 2 ,... '■ ( n i, n 2, ■ ■ ■) G N N }are equi-uniformly % x — continuous. 

(ii) The map F : N N x EooCAqo) — > [0, oo) is /ower semi- continuous for the product 
topology on N N x (^(A^) ,T p ) . 

Let 

f{u 1 ,u 2 ,...)= inf F(m,n 2 , . . . ;u\,u 2 , . . .). 

(ni,n 2 ,...)GN N 

If fy{%) = /or every 6/oc/c subspace V , then given e > f/iere is a 6/ocA; subspace 

V so that {/ < e} is V -strategically large. 



A NEW APPROACH TO RAMSEY-TYPE GAMES 11 

Proof. For each (m, . . . , n^) € N <oc we define 

f ni ,n 2 ,...,n k (ui,U2, ■ ■ ■) = mf F(ll\, . . . , Wfc, 1711, 1712, ■ ■ ■ «1, U 2 , ■ ■ ■)• 

mi,m2... 

The family f ni ,n 2 ,...,n k is 7f,£-equi-uniformly continuous. By passing to a block sub- 
space we can assume that each f ni ,n 2 ,...,n k is stable. Of course the family f' ni is 
also 7b x -equi-uniformly continuous. Let 

Ki,...,n k (ui,...,u r ) = inf f n (ui,...,u r ) (ux,...,u r ) G S <00 (^ 00 ). 

This family is also equi- uniformly T^-continuous. Passing to a further block sub- 
space we can suppose that this family is also stable. 
By Lemma I3~2l we have that h' n nk < f' ni n ■ 

Let us choose a sequence (e r )£SL with ^ e r = e' < e. Again exploiting the count- 
ability of the family h ni7 ___ >nk we can pass to a further block subspace and, by rela- 
belling as E, suppose that for each (n\, . . . , n k ) € N <0 ° and (ui, . . . , u r ) € T, <00 (A 00 ) 
there is a strategy 5 > m,...,n fc ,'Ui with the property that if (Vj)'jL 1 is any sequence 
of subspaces then for some p > 1, 

^ni,...,rtfe^ > ni,...,nj.,«i,...,n r (^1 j • • • > ; ^1 j • • • j ^p) ^ ^ni,...,n k i^li ■ ■ ■ i u r) ^k- 

We will now define a strategy \E'. To do this we first define maps : T, <00 (A 00 ) — > 
N<°° and <p : S <00 (A 00 ) — ► N such that y(iti, . . . ,u r ) < r. This is done inductively 
on the length of (ui, . . . , u r ). We define 0(0) = and (p{%) = 0. Suppose that 9 and 
(p have been defined for all ranks up to r and consider (ui, . . . , tir+i). 

Let 9(ui, . . . , w r ) = (ni, . . . , n&) and . . . , w r ) = s. If 

^.....nj ■ ■ ■ , «r+l) < ^.....^("Ij • • • + e * 
then we can choose m € N so that 

fni,...,n k ,m 

(u 1 ,...,u r+1 ) < h' nij >nk (ui,...,u s ) + e k . 

Let . . . ,u r+ i) = (ni,n 2 , . . . ,n k ,m) and cp(ui, ■ ■ ■ ,u r+ i) = r + 1. 

Otherwise we simply put 0{u\, . . . , tt r +i) = ( n i, ■ ■ ■ -, n k) arid <p(ui, . . . , u r +i) = s. 
To define ^ we set 

^(ui, ...,U r ,V) = $ni l ...,n h ,u u ...,u a (ui, • • • , Mr, V) 

where (ni, . . . , n^) = 0(i*i, . . . , u r ) and s = <p(iti, . . . , u r ). 

Finally, we must show that if (Vj)JL 1 is any sequence of subspaces the sequence 
(u 1 ,u 2 ,...) = y($,V 1 ,V 2 ,...) is in {/<e}. 

Let k(r) be the length of Q{u\,... ,u r ). Then k(r) < r for all r. Suppose k(r) 
remains bounded. Then there exists s so that ip(u\, . . . ,u r ) = s for all r > s and 
9(ui, . . . , Uk) = (ni, . . . , rif) for some fixed (ni,n 2 , . . . , n t ) € A r< °° when k > s. Thus 

(ui,...,U r ) = $nu-,nt,u lt ...,u s (ui, . . . ,U 8 ,V s +l, ■ ■ ■ ,V r ) r>s. 

It follows that for some r > s we have 

h ni ,...,n t ( u 1j ■ ■ ■ 7 u r) < ^m,...,n t 

. .. ,u s ) + e t 
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which implies that <p(r) = r which is a contradiction. Hence k{r) f oo. Let rj be the 
first natural number at which k(r) = j. Then there exists (n\, • • •) G N N so that 

9(ui, . . .,u rj ) = (m, . . . ,rij). 

By construction 

f ni (ui,...,u n ) < h'($)+e 

and then for j > 1, 

/ni,...,n 3+1 ( W l>"-->^ +1 ) < ^ ,..., nj («1 , • • • , U Tj ) + tj . 

Since h' nij n . < fn lr __ irij we conclude that 

for all j. But this implies the existence of (rij : i,nj t 2 ■ ■ •) G N N and (v,j : i,Uj t 2, ■ ■ ■) G 
Sc«(^4oo) so that Bij = nj for i < j and u^j = for i < fcj and 

F^j^rij^ ■ ■ .;u jy i,u jy2 , ■ ■ ■) < e' j = 1,2,.... 

Finally we invoke lower semi-continuity: 

F(m,n 2 , . . . ,;ui,u 2 ,. ■ ■) < e 

and so f(u\,U2, ...,)< e. □ 

We now recall (Lemma 12. ip that ^^(E) is a Polish space for the topology T p . 
Thus every Borel set is analytic (i.e. a continuous image of N N ). 

Theorem 4.4. Let a be a large subset of ^^(E). Suppose: 

(a) There is a sequence of absolutely convex sets C n such that C n n F is compact 
for all finite- dimensional subspaces F and a C IlnLi C n . 

(b) a is analytic as a subset of (T IOD (E),T p ). 

Let p n be any sequence of F -norms on E and define for u = {u\,U2, ■ ■ .), v = 
(vi,v 2 , . ..) G £oo(£) 

oo 

d(u,v) =J2Pj( u j ~ v j)- 

3=1 

Let a e = {u = (uj)J^ : d(u,o) = inf t , e(T d(u,v) < e}. Then for every e > there 
is a block subspace V so that a € is strategically large for V. 

Proof. We start by reducing this to the case when C n = {x : ||x|joo < 1}. To do this 
first observe that each C n is T— closed. Since a is large the linear space generated 
by C n is of finite codimension; if E n is a complementary space we can replace C n 
by the bigger set C n + K n where K n is a compact absolutely convex neighborhood 
of the origin in E n . So we can suppose C n is absorbent and hence generates a 
norm || • || n on E. By induction, we can find a sequence of positive numbers 5 n 
so that ||x|| = Y2ri=i fin\\ x \\n < °° f° r all x G E. Thus we can assume that each 
C n = {x : \\x\\ < M n } for a single norm || • ||. 

We can now pass to block basis which is a normalized basic sequence in the 
completion of (E, \\ ■ j|). Intersecting o with Yi^iy} for a block subspace gives again 
an analytic set since £oo(y) is closed; thus we can relabel so that the block subspace 
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is already E. It now follows that each C n is included in a set {x : ||x||oo < M^} 
where M' n is some sequence of positive numbers. Finally we put a' = {(u\,U2, ■ ■ •) : 
(M[ui, M' 2 U2i • • •) G °"} an d note that c' C S^yloo). Clearly it is enough to prove 
the result for a' with pj replaced by p'j(x) = pj(M'jx). 
We therefore assume that a C £oo(.Aoo). 

Now there is a continuous surjective map g : N N — > a for the 7^,— topology. We 
will define 

F :N N x EooCAxO [0,oo) 

by 

F(ni,n 2; • • • ;ui,u 2 ,. . .) = min (l, d((«i, u 2 , . . .), g(n 1 ,n 2 , ■ ■ •)))• 
It is clear that the family f ni ,n 2 ,..., given by 

/7H,n 2 ,-(' u l>' u 2, • • •) = F ( n i, n 2, ■■■;ui,u 2 ,.. •) 

is equi-uniformly T^-continuous. It is also clear that F is lower semi-continuous for 
the 7^,-topology in the second factor. 

The result now follows directly from Theorem 14.31 □ 

5. Applications to F-spaces 

We now apply these results to obtain the Gowers dichotomy for F-spaces. Before 
doing this we make some remarks on basic sequences in F-spaces. There is an F- 
space (indeed a quasi-Banach space) which contains no basic sequence [10]. It turns 
out that there is a dichotomy result for the existence of basic sequences with a very 
similar flavor to that of the Gowers dichotomy, which has been known for some time. 

We will need some background (see [H]). Let X be an F-space and let p be 
an F-norm inducing the topology. A basic sequence (x n )^ =1 is called regular if 
inf n p{x n ) > 0. We denote by to the space of all sequences (i.e. the countable 
product of lines). The canonical basis of uj is not regular, and uj contains no regular 
basic sequence. The following Lemma is elementary. 

Proposition 5.1. Suppose X contains no subspace isomorphic to uj. Then given a 
basic sequence (x n )^L 1 we may choose a n > so that (a n x n )^ =1 is regular. 

Proof. Indeed if not we have inf n€ N sup teR p(te n ) = 0. Then some subsequence of 
( e n)^Li is equivalent to the canonical basis of uj. □ 

Two subspaces Y, Z of an F-space X are called separated if Y n Z = {0} and the 
canonical projection Y + Z — > Y is continuous. An F-space is called HI if no two 
infinite dimensional subspaces are separated. 

Proposition 5.2. Suppose X has a regular basis (e n )^? =1 . If there exist two sepa- 
rated infinite- dimensional subspaces Y, Z of X then there exist two separated block 
subspaces of X. 

Proof. Since X is regular the seminorm ||x||oo = sup |e* (x) | defines a continuous 
norm on X. Now, fixing < e < 1/8 we may inductively define a sequence (x n )^ =1 € 
X and a block basic sequence (u n )^L 1 such that: 
(i) H^nlioo = 1 for all n, 
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(ii) p(x n — u n ) + \\x n — w ra ||oo < e/2 n for all n and 

(iii) x n G Y for n odd, x n £ Z for n even. 
Note that ||« n ||oo > 1 — e > 1/2. 

Let Py be the canonical projections of Y + Z onto Y with kernel Z. For v = 
Sj=i a i u i m the linear span of the sequence (u n )^ =1 we define Kv = Y^j=\ a j( x j ~ 
Uj). Then 

p(Kv) < e max |a,-| < 2e||r;|| 00 
so that K is continuous. Furthermore 

1 1 -Kv | |oo < 2e max |a,-| sup ||w n ||oo < 4e||w|| 00 . 

Thus T = I + K extends to a continuous operator T : [u n ]^Li ^Y + Z. Now 

||r«||oo > (l-4e)Hoo > l/2||u|| 

If (^n)^=i is a sequence such that lim^oo p(Tv n ) = then lim^oo ||Tv n ||oo = 
and so hin^^oo ||i> n ||oo = 0- Thus lhm^oo p(Kv n ) = and hence lmin^oo p(v n ) = 0. 
Hence T is an isomorphism of [u n ]^? =1 into Y + Z. Consider the operator S = 
T^PyT: then S is a projection of [u n ]^L-^ onto [u2n— i]n=i and the block subspaces 
V = [u2n-i]%Li and W = [ti 2n ]^i are separated. □ 

Theorem 5.3. Let X be an F-space with a regular basis containing no unconditional 
basic sequence. Then X has an HI subspace Y. 

Proof. We assume that X has a regular basis {e n )^ =1 . 

We now consider the countable dimensional E with Hamel basis (e n )^ =1 . Note 
that the norm || • ||oo on E is continuous with respect to the F-space topology since 
(e n )^L 1 is regular. For any block basic sequence (u n ) c £' =1 we say that (u n )^ =1 is 
somewhat unconditional if the map 



oo 

j2 a 3 u o /2 { l)J ".i".i 

3=1 3=1 



(defined for (a,j)j°_. 1 £ coo) is continuous for the F-space topology restricted to E. 
Let do be the collection of all somewhat unconditional sequences. We claim that 
with respect to T p this set is a Borel subset of T loo (E). Indeed let (U m )^ =1 be a base 
of open neighborhoods of zero. Let ao(m,n) be the set of {uj)^ =1 so that 

oo oo 

^ajUjeUm => ^2(-l) 3 ajUj eU n . 

3=1 3=1 

Then ao(m, n) is T p — closed and <jq = C\^ =1 U^ =1 ao(m,n). 

We define a to be the subset of Tj^E of all block basic sequences (u n )^ =1 such 
that ||fXn||oo = 1 f° r all n and (u n )^ =1 fails to be somewhat unconditional. Then a 
is also Borel in T p . Furthermore, since X contains no unconditional basic sequence 
we conclude that a is large. 
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Fix some < e < 1 and let a' be the subset of S 0O (£ ; ) of all sequences (vj)'jL 1 
such that 

oo 

inf-EdK' ~ u iH°° + P( u i ~ : ( u j)T=i S ct} < e. 
i=l 

Note that if [vj)JLi_ € a' there exists (u J )°2 =1 S <r which is equivalent to (vj)'jL 1 . 
Hence each (vj)'?L 1 € a' fails to be somewhat unconditional. 

According to Theorem l4.4l we can find a block subspace V so that a' is strategically 
large for V. Let Y be the closure of V . We show that V is HI. Y has a regular basis 
(« n )^° =1 which is a block basis of (e^)^]^ According to Proposition 15.21 we need 
only check that if W\ , ~W% are two block subspaces of V then W\ and Wi cannot be 
separated. 

Let $ be the strategy guaranteed by the fact that a' is strategically large. Then 
$(Wi, W2, W\, W2, • • •) = (v 1, V2, ■ ■ •) and the sequence (vj)'^ =1 fails to be somewhat 
unconditional so that Wi, W2 are not separated. □ 

Let us now recall the criterion of the existence of basic sequences given in [8] (see 
also |12j). An F-space X is called minimal if there is no strictly weaker Hausdorff 
topology on X. 

Proposition 5.4. If X is a non-minimal F-space then X contains a regular basic 
sequence. 

Let us call an infinite-dimensional F-space X strongly HI (SHI) if it contains a 
non-zero vector e so that e £ L for every infinite-dimensional closed subspace L of 
X. We remark that it is possible to consider spaces X which satisfy the slightly 
stronger condition that any two infinite-dimensional closed subspaces have non- 
trivial intersection; this condition implies X contains no basic sequence, but it is 
not clear if it implies that X is SHI. The problem is that we do not know if, under 
this condition, the intersection of any three infinite-dimensional closed subspaces is 
non-trivial. This is related to the fact, discussed later, that the sum of two strictly 
singular operators need not be strictly singular (see the discussion after Theorem 

EH). 

Theorem 5.5. Let X be an F-space containing no basic sequence. Then X has an 
SHI-subspace Y . 

Proof. We may assume that X is separable. Let us say that a collection C of closed 
subspaces of X is a sub space- filter in X if each L € C is infinite-dimensional and 
L\ n L2 € C whenever L\,L2 G C; we say that a subspace-filter £ is a subspace- 
ultrafilter if it is not contained properly in any other subspace-filter. We then pick 
£ to be a subspace-filter such that H = (~){L : L S C} has minimal dimension 
(1 < dimF < 00). 

We will argue that dimH > 0. Indeed if H = {0} then we define a topology r 
on X by taking as a base of neighborhoods sets of the form U + L where U is a 
neighborhood of zero in the F-space topology and L € C. If H = {0} then r is 
Hausdorff. By Proposition 15.41 we have that r coincides with the original topology. 
Then we may find a strictly decreasing sequence L n € C so that L n C {x : p{x) < 
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2~ n }. If we pick x n € L n \ L n+ i, it is easy to verify that (x„)™ =1 is a basic sequence 
equivalent to the canonical basis of uj. 

If (iva\H = oo then it follows from maximality that H has no proper closed 
infinite-dimensional subspace and so we may take Y = H and y any non-zero element 
of Y. If dim H < oo we first argue by Lindelof 's theorem that since X is separable 
we can find a descending sequence of subspaces L n E C so that nL n = H. We may 
suppose this sequence is strictly descending and take x n G L n \ L n+ \ for n > 1. 
Let V n = [xk]k>n so that V n C L n . Suppose W is any closed infinite-dimensional 
subspace of V\; then dim V n n W = oo for each n. Let £ be any subspace-ultrafilter 
containing each V n and W . Then (~){L : L £ £'} C but the inclusion cannot be 
strict because the original minimality assumption on dim if. Hence H <ZW. Thus 
we can take Y = V\ and y G H\ {0}. □ 

An examination of the proof shows that we have actually proved a slightly stronger 
result: 

Corollary 5.6. Let X be an F-space containing no basic sequence. Then X has 
an SHI-subspace Y with the property that if E is the intersection of all infinite- 
dimensional subspaces ofY then there is a descending sequence of infinite- dimensional 
subspaces {L n )™ =l ofY with H^ =1 L n = E. 

We are now ready to establish the full force of the Gowers dichotomy for F-spaces. 

Theorem 5.7. Let X be an F-space. If X contains no unconditional basic sequence, 
then X contains an HI subspace. 

Proof. If X contains no basic sequence then X contains a SHI subspace (Theorem 
I5.5p . So we may assume X has a basis. Clearly X cannot contain a copy of u so we 
can assume the basis is regular (Proposition I5.ip . Now apply Theorem 15.31 □ 

We conclude this section with: 

Theorem 5.8. Let X be an HI F-space. Suppose X has a closed infinite- dimensional 
subspace containing no basic sequence. Then X contains no basic sequence. 

Proof. We will show that if (V n )'^' =1 is any descending sequence of closed infinite- 
dimensional subspaces of X then f^ =1 V n ^ {0}. We use Corollary 15.61 to de- 
duce the existence of a descending sequence of infinite-dimensional closed subspaces 
(L n )%Li such that, if E = n^ =l L n , then E ^ {0} and E is contained in any 
infinite-dimensional subspace of L\. Consider the sequence {L n n V n )^ =1 . Then if 
dimL n n V n = oo for all n we have E C n^ x L n n7 rt C n^K- 

If not then there exists no such that dim(L n nV^) is finite and constant for n > uq. 
Hence L n n V n = F some fixed finite dimensional subspace for n > uq. We show 
dimF > 0. If for some n > no we have L n n V n = {0} then L n + V n cannot be 
closed since X is HI. Thus there are sequences (xfc)^ =1 in L n and G VJj so 

that limp(xjj +^fc) = but p{xj t ) > 5 > for all k. Consider the metric topology on 
L n defined by the F-norm x — > d(x, V n ) := m.i{p{x + v) : v G V}. This is topology 
is Hausdorff on L n and strictly weaker than the p— topology. Hence L n contains a 
basic sequence by Proposition 15.41 and this is a contradiction. Hence dimF > and 

F c a^ =l v n . □ 
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6. Strictly singular maps 

In [7j the following Theorem is shown: 

Theorem 6.1. Let X be a complex Banach space. If X is HI then every bounded 
linear operator T : X — > X is of the form T = XI + S where S is strictly singular. 

We do not know whether such a theorem can hold for a complex F-space but we 
show that it holds equally for complex quasi-Banach spaces. There are some small 
wrinkles in the proof as the reader will see. 

^From now on we will deal with quasi-Banach space X (or Y, etc.) with a given 
quasi-norm which is assumed to be p-subadditive (for a suitable < p < 1) i.e. 

\\x + y\\ p < \\x\\ p + x,yeX. 

A linear operator T : X — > Y is an isomorphic embedding if there exists c > 
so that \\Tx\\ > c\\x\\ for x S X. T is called strictly singular if T\y fails to be an 
isomorphic embedding for every infinite-dimensional subspace V ot X. T is called 
semi-Fredholm if ker T is finite-dimensional and T(X) is closed. T is called Fredholm 
if T is semi-Fredholm and dimY /T(X) < oo. 

T is semi-Fredholm if and only if for every bounded sequence (x n )^ ( L 1 such that 
linin^oo ||Tx n || = we can extract a convergent subsequence. Thus it is clear the 
restriction of a semi-Fredholm operator to an infinite-dimensional closed subspace 
remains semi-Fredholm. 

Let us make some remarks. Suppose X is a SHI space and let Ex be the inter- 
section of all closed infinite-dimensional subspaces of X. If dim Ex = oo then Ex 
is an atomic space i.e. it has no proper closed infinite-dimensional subspace. The 
existence of atomic spaces is still open (the only known results in this direction are 
in [IS]). However it is known that there exist quasi-Banach spaces X for which Ex 
is finite-dimensional and non-trivial, even with dimi^x > 1 ([9], Theorem 5.5). The 
quotient map Q : X — > X/Ex is then both semi-Fredholm and strictly singular (this 
cannot happen for operators on Banach spaces). Furthermore if dim Ex > 1 then 
let L\, L>2 be two distinct one-dimensional subspaces of Ex- Then the quotient maps 
Qi : X — > X/L\ and Q2 '■ X — > X/L2 are both strictly singular and semi-Fredholm. 
However the map x — > (Qix, Q2X) from X into X/L\ © X/L2 is an isomorphism. 
Thus the sum of two strictly singular operators need not be strictly singular! 

The key fact we will need is the following: 

Theorem 6.2. Let X be an infinite- dimensional complex quasi-Banach space and 
suppose T : X — > X is a bounded operator. Then there exists A € C so that T — XI 
is not semi-Fredholm. 

This Theorem is proved for Banach spaces by Gowers and Maurey [7j. The proof 
for quasi-Banach spaces requires some additional tricks. These tricks are necessi- 
tated by the fact that finite-dimensional subspaces are not always complemented. 

We list the relevant facts we need: 

Proposition 6.3. If X is a complex quasi-Banach space and T : X — > X is a 

bounded linear operator then Sp(T) = {A G C : T — XI is not invertible} is a 
non-empty compact set and maxx^sp(T) \M = hm, W oo HT" - !! 1 /™. 
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This is due to Zelazko |16j . We point out that the key ideas in the proof involve 
a reduction to the Banach algebra case. One starts with the fact (|16j) that on a 
commutative quasi-Banach algebra the formula r(x) = lin^—nx, ||T n || 1//n defines a 
seminorm. Using this one can prove the Gelfand-Mazur theorem (see e.g. in 
this context and develop the basic theory of commutative quasi-Banach algebras. 
The Proposition is obtained by looking at the double commutant of T. 

Proposition 6.4. Let X be a complex quasi-Banach space and let Q\ denote the 
subset of C(X) consisting of all isomorphic embeddings and Q2 be the collection of 
all surjections. Then Q\ and Q2 are both open sets and Q\ V\Q<i is a clopen subset 
relative to Q\ and relative to 

See fil pp. 132-134. 

Proposition 6.5. Let X be an infinite-dimensional complex Banach space and sup- 
pose T : X — > X is quasi-nilpotent, i.e. Sp(T) = {0}. Then T cannot be semi- 
Fredholm. 

See [7] Lemma 19. We will now need to prove this Proposition for a general 
complex quasi-Banach space. We do this is in several very simple steps. Assume 
throughout that X is an infinite-dimensional complex quasi-Banach space. 

Lemma 6.6. Suppose T : X — > X is any bounded operator and A G dSp(T). Then 
T — XI can be neither an isomorphic embedding nor a surjection. 

Proof. This follows from Proposition 16.41 □ 

Lemma 6.7. Suppose X has trivial dual. If T : X —> X is quasi-nilpotent then T 
cannot be Fredholm. 

Proof. If T(X) has finite codimension in X then T is onto in this case. We then use 
Lemma 16.61 □ 

Lemma 6.8. If X is any infinite-dimensional complex quasi-Banach space and 
T : X — > X is quasi-nilpotent then T cannot be Fredholm. 

Proof. Denote by X* the dual of X; this is a Banach space but it can be quite 
small (even {0}). We assume X* 7^ {0} as this case is covered in Lemma 16.71 
Assume T : X — > X is quasi-nilpotent and Fredholm. Then T* : X* — » X* is 
Fredholm. In fact T*(X*) = ker(T)- 1 "; this depends on the fact that every continuous 
linear functional y* on T(X) can be extended to x* £ X* since dimA/T(A) < 00. 
Since 1 1 1 1 < \\T n \\ the spectral radius formula shows that T* is quasi-nilpotent. 
By Proposition 16.51 we must have dim A* < 00. Let Xq = {x E X : x*(x) = 
V x* £ X*}. Then Ao is invariant for T and of finite-codimension in A. Clearly 
Aq = {0} and T\x ^x remains Fredholm so we can apply Lemma 16.71 to get a 
contradiction. □ 

Lemma 6.9. If X is any infinite-dimensional complex quasi-Banach space and 
T : X — s- A is quasi-nilpotent then T cannot be semi- Fredholm. 
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Proof. Assume T is semi-Fredholm. Then by a Baire Category argument there exists 
x £ X so that T n x ^ for every n G N. Let Y = [T n x]™ =1 . Then T : Y -» Y is 
Fredholm and remains quasi-nilpotent (using Proposition I6.3[) . Clearly T\y^y is 
not nilpotent so dimY = oo. This is a contradiction by Lemma 16.81 □ 

Proof of Theorem \6.2l The remaining steps in the proof of Theorem 16.21 are very 
similar to those in [7] for the Banach space case. Assume T — XI is semi-Fredholm 
for all A G C. We suppose A G <9Sp(T) is an accumulation point of <9Sp(T). Let 
A n — > A with A ra ^ A and A ra G <9Sp(T). Each A n is an eigenvalue of T (by Lemma 
El since T —\ n I is semi-Fredholm), say with eigenvector x n . Let Y — [x n ]^_ 1 . Then 
Y is invariant for T and A G <9Sp(Tjy^y). However (T — A/)|y_ >y has dense range 
and is semi-Fredholm. Hence (T — A/)|y_>y is surjective and we have a contradiction 
by Lemma 16.61 

It follows that <9Sp(T) has no accumulation points and hence is a finite set. Thus 
Sp(T) is also finite say Sp(T) = {Ai, . . . , A n }. Then S = YY^ =1 (T ~~ is semi- 
Fredholm and Sp(S) = {0}. This contradicts Lemma 16.91 □ 

Theorem 6.10. Let X be an infinite- dimensional complex quasi-Banach space. If 
T : X — > X is strictly singular then T cannot be semi-Fredholm. 

Remark. Note that this is false for operators T : X — > Y by the remarks above. 

Proof. In fact T — XI is always semi-Fredholm if A ^ (Theorem 7.10 of [H]). The 
result follows from Theorem 16.21 □ 

Theorem 6.11. Let X be an infinite- dimensional complex quasi-Banach space. If 
T : X — > X is a bounded linear operator then exactly one of the following two 
conditions holds: 

(i) For every e > there is an infinite- dimensional closed subspace V of X such 
that \\T\v\\ < £• 

(ii) T is semi-Fredholm. 

If X is HI then (i) is equivalent to 
(if T is strictly singular. 

Proof. Assume (ii). Then there is a constant c > so that ||Tx|| > cd(x,F) for 
x G X, where F = kerT. If V is an infinite-dimensional closed subspace we can 
find a sequence (v n )™ = -± in the unit ball so \\v m — v n \\ > 1/2 for m ^ n. Assuming 
that the norm is p— convex, by a simple compactness argument we can then show 
the existence of a pair m ^ n so that (d(v m , F)p + d(v n , F)p) 1 /p > 1/4. Hence 
||2\>m|| p + ||^n|| p > (l/4) p .c p This implies a lower bound on ||T|y||. 

Now assume (ii) fails and that F = ker(T) is finite dimensional. Then T factors 
in the form T = TqQ where Q : X — > X/F is the quotient map and To : X/F — > X 
is one-one but not an isomorphic embedding. Then there is a normalized sequence 
in G X/F so that ||To£ n || < 2~ n . Now using Theorem 4.6 of [H] we can assume by 
passing to a subsequence that (Cn)n%i satisfies an estimate 

n 

max |afc| < C\\ y~]ak€k\\, a 1 ,...,a n £C. 

Kk<n *■ — * 
fc=l 
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In particular if Vk = Q~ 1 [^j]j>k then each Vk is infinite-dimensional and \\T\y k || — » 0. 
Thus (i) holds. 

Now assume X is HI. Suppose T satisfies (i) and is not strictly singular. Then 
there is an infinite-dimensional subspace W so that > 5\\w\\ for w GW where 

5 > 0. Pick e = 5/2 and then choose V as in (i) for this e. Clearly V n W = {0}. 

Now assume v € V, w S W with |lv + = 1. Then 



P + IMI P -2~ P H P 

p + ^ p ||Tu;f-2- p e- p ||rt.|| p 
p + 5- p (\\Tw\\ p - \\Tv\\ p ) 
p + 5~ p \\T(v + w)\\ p 
p + 5- p \\T\\ p . 



1 + 6~P\ 



i/p 



\\v\\ p < 1 + \\w\\ p 

< l + 2- p \\v 

< 1 + 2~ p \\v 
= l + 2- p ||f 

< 1 + 2~ p \\v 

< 1 + 2- p ||i- 

Thus 

Hull < 

I - 2-P 

This contradicts the fact that X is HI. 

Conversely if T is strictly singular it cannot be semi-Fredholm by Theorem 16.101 
and so (i) must hold. □ 

Theorem 6.12. Let X be an infinite- dimensional complex quasi-Banach space. If 
X is HI then every bounded linear operator T : X — > X is of the form T = XI + S 
where S is strictly singular. 

Proof. There exists A so that T — XI is not semi-Fredholm by Theorem 16.21 By 
Theorem 16.111 this means T — XI is strictly singular. □ 

In the case when X is SHI this result is much simpler. Indeed we have: 

Theorem 6.13. Let X be an SHI space and suppose E is the intersection of all 
infinite- dimensional subspaces of X. Let Q : X — > X/E be the quotient map (which 
is strictly singular). Then if ' T : X — > X is a bounded operator, there exists X G C 
and a bounded operator S : X/E — > X so that T = XI + SQ. 

Proof. Let us first give a simpler proof of Theorem 16. 12L It is clearly that if R : 
X — > X is an invertible operator then R{E) C E and this implies that E is invariant 
for all operators on X. If E is atomic then E is rigid ([11] Theorem 7.22, p. 155). 
Otherwise E is finite-dimensional. In either case T\e has an eigenvalue A and so 
T — XI factors through a quotient map Q' : X — > X/F' where F' is a non-trivial 
subspace of E. Hence T — XI is strictly singular. 

Now using Theorem 16.111 it is clear any strictly singular operator on X vanishes 
on E and so we get the desired factorization. □ 
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